Zaza đã đại diện cho nước Ý ở các cấp độ U16, U17 và U19.

Vào ngày 31 tháng 8 năm 2014, Zaza đã được gọi lên tuyển Ý bởi huấn luyện viên Antonio Conte chuẩn bị cho trận giao hữu với Hà Lan. Anh cũng được điền tiên để thi đấu trong trận vòng loại Euro 2016 trước Na Uy. Vào ngày 4 tháng 9, Zaza có màn ra mắt cho đội tuyển Ý, anh được đá chính từ những phút đầu và giúp Ý có chiến thắng 2-0 trước Hà Lan. Zaza đã bị phạm lỗi bởi Bruno Martins Indi vào phút thứ 9 và mang về quả sút penalty, Deniele De Rossi chớp lấy cơ hội và ghi bàn nâng tỉ số lên 2-0 cho Ý và cũng là tỉ số chung cuộc của trận đấu.[18] Ngày 9 tháng 9, Zaza ghi bàn thắng đầu tiên của mình cho đội tuyển Ý vào phút thứ 16 trong trận mở màn vòng loại Euro 2016 trước Na Uy, Ý thắng 2-0 chung cuộc.[19] Vào ngày 31 tháng 5 năm 2016, Zaza chính thức có tên trong danh sách 23 cầu thủ dự Euro 2016 của Antonio Conte.[20] Vào ngày 17 tháng 6, Zaza ra sân từ băng ghế dự bị và có pha kiến tạo cho Éder ghi bàn và cũng là bàn thắng định đoạt tỉ số trận đấu ở phút thứ 88, giúp cho Ý có chiến thắng trước Thụy Điển và cũng là chiến thắng thứ 2 ở vòng bảng, đủ điều kiện để vào vòng 16 đội.[21] Vào ngày 2 tháng 7, Zaza được thay vào trận để tham gia vào loạt sút luân lưu định đoạt vị trí vào bán kết với đội tuyển Đức. Tuy vậy, sau màn lấy đà có phần hài hước, Zaza đã sút bóng vọt xà và Ý đã phải chấp nhận thua với tỷ số 6-5 trước Đức, Ý chính thức bị loại khỏi Euro 2016.[22][23]